ارائه و بهینه‌سازی یک مدل ریاضی چندهدفه مسئله‌یبارانداز تقاطعی با استفاده از الگوریتم‌های فراابتکاری

نویسندگان

  • علی محتشمی دانشگاه آزاد اسلامی، واحد قزوین، دانشکده مدیریت و حسابداری، گروه مدیریت صنعتی، قزوین، ایران
چکیده مقاله:

در این نوشتار یک مدل جدید چندهدفه‌ی بارانداز تقاطعی ارائه‌می‌شود. در مدل ریاضی این مقاله سه هدف کمینه‌سازی زمان کل عملیات حمل‌ونقل، کمینه‌سازی هزینه‌ی حمل‌ونقل، وکمینه‌سازی تعداد دفعات حمل‌ونقل در کل زنجیره‌ی تأمین در نظر گرفته شده است. از آنجا که مسئله‌ی بارانداز تقاطعی متعلق به رده‌ی N‌P-h‌a‌r‌d است و زمان حل مسئله با افزایش ابعاد مسئله به‌شدت افزایش می‌یابد، برای پیدا کردن جواب‌های نزدیک بهینه‌ی مسئله از دو الگوریتم فراابتکاری تکاملی ژنتیک با مرتب‌سازی نامغلوب و بهینه‌سازی ازدحام ذرات چندهدفه استفاده شده است. سپس این الگوریتم‌ها با معیارهایی همچون فاصله از نقطه‌ی ایده‌آل با یکدیگر مقایسه، و الگوریتم برتر در هر معیار مشخص شده است. نتایج نشان می‌دهد که الگوریتم ژنتیک با مرتب‌سازی نامغلوب در بیشتر معیارها به نتایج خوبی رهنمون شده است.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

ارائه و بهینه سازی یک مدل ریاضی چندهدفه مسئله یبارانداز تقاطعی با استفاده از الگوریتم های فراابتکاری

در این نوشتار یک مدل جدید چندهدفه ی بارانداز تقاطعی ارائه می شود. در مدل ریاضی این مقاله سه هدف کمینه سازی زمان کل عملیات حمل ونقل، کمینه سازی هزینه ی حمل ونقل، وکمینه سازی تعداد دفعات حمل ونقل در کل زنجیره ی تأمین در نظر گرفته شده است. از آنجا که مسئله ی بارانداز تقاطعی متعلق به رده ی n p-h a r d است و زمان حل مسئله با افزایش ابعاد مسئله به شدت افزایش می یابد، برای پیدا کردن جواب های نزدیک بهی...

متن کامل

بهینه‌سازی پایگاه قوانین سیستم فازی نوع TSK با استفاده از الگوریتمهای ترکیبی فراابتکاری

یکی از چالش­های اصلی در استفاده از سیستم­های فازی، چگونگی طراحی پایگاه قواعد فازی با پارامترهای بهینه‌سازی‌شده است؛ به‌نحوی‌که منجر به عملکرد رضایت‌بخش سیستم شود. در این مقاله از روش آموزش ترکیبی تکامل تفاضلی مبتنی بر تضاد(ODE)  و بهینه­سازی انبوه ذرات (PSO) به‌منظور بهینه­سازی پارامتر­های توابع عضویت گوسی پایگاه قواعد در سیستم فازی نوع تاکاگی – سوگنو - کانگ (TSK) استفاده شده است. همچنین از الگ...

متن کامل

کاربرد الگوریتمهای فراابتکاری در بهینه سازی یک زنجیره تامین چندهدفه چندسطحی با در نظرگرفتن قابلیت اطمینان

روند رو به رشد رقابتی شدن در اقتصاد جهانی امروز، شرکت ها را برآن داشته است تا از مزایای به کارگیری مدیریت زنجیره تامین در راستای افزایش رقابت پذیری و کارایی بهره جویند. در این پایان نامه، بهینه سازی چندهدفه یک شبکه زنجیره تامین سه سطحی چندمحصولی چنددوره ای شامل مراکز تولید، مراکز توزیع و گره های مشتری درحالی مدیریت می شود که مراکز توزیع مفروض برای باز کردن انبارها دارای عدم اطمینان در طول زمان ...

بهینهسازی چندهدفه، با استفاده از الگوریتم با هم تکاملی ژنتیک

امروزه الگوریتمهای فرا ابتکاری از جایگاهی ویژه در حل مسائل بهینه سازی برخودارند . از جمله این الگوریتمها می توان از الگوریتمهای تکاملی نام برد اساس ایده الگوریتمهای تکاملی همانا، کد کردن جوابهای کاندید برای یک مسئله خاصی و تشکیل جمعیت کروموزمه ا و در ادامه کار کردن با جمعیت کروموزومی درتکامل این جمعیت توسط روشهایی همچون انتخاب و تولید مثل می باشد . الگوریتم ژنتیک یکی از شناخته شده ترین روشه...

15 صفحه اول

یک روش جدید مبتنی بر الگوریتم‌های فراابتکاری برای زمان‌بندی وسایل نقلیه در مسائل بارانداز تقاطعی

این مقاله یک روش جدید مبتنی بر الگوریتم‌های فراابتکاری برای زمان‌بندی وسایل نقلیه در مسائل بارانداز تقاطعی با درنظرگرفتن ذخیره‌ی موقت ارائه می‌کند. به‌عبارت دیگر، اگر وسیله‌ی نقلیه‌ی مورد نظر خروجی، در مقطعی از زمان برای بارگیری بعضی محصولات مورد نیاز، وجود نداشته باشد محصولات به‌طور موقت در یک فضای انبارش نگه‌داری می‌شوند تا زمانی‌که وسیله‌ی نقلیه‌ی مورد نظر به جایگاه خروجی وارد شود. روش پیشنه...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


عنوان ژورنال

دوره 32.1  شماره 1.2

صفحات  67- 79

تاریخ انتشار 2016-08-22

با دنبال کردن یک ژورنال هنگامی که شماره جدید این ژورنال منتشر می شود به شما از طریق ایمیل اطلاع داده می شود.

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023